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Abstract 

We generalize the Stirling numbers of the first kind s{a, k) to the case where a may be an arbitrary real 
number. In particular, we study the case in which a is an integer. There, we discover new combinatorial 
properties held by the classical Stirling numbers, and analogous properties held by the Stirling numbers 
s(n, k) with n a negative integer. 


Generalisation des nombres de Stirling 

On generalise ici les nombres de Stirling du premier ordre s{a, k) au cas on a est un reel quelconque. On 
s’interesse en particulier au cas on a est entier. Ceci permet de mettre en evidence de nouvelles proprietes 
combinatoires aux quelles obeissent les nombres de Stirling usuels et des proprietes analougues auquelles 
obeissent les nombres de Stirling s(n, k) ou n est un entier negatif. 


Dedicated to 
Robert and Julia 
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1 Introduction 


The Stirling numbers are some of the most important combinatorial constants known. It is the hope of 
this paper, to generalize the Stirling numbers of the hrst kind s(n, k) to the case where n need not be a 
nonnegative integer. This leads to equation (||) which points out the link between the two types of Stirling 
numbers. 

When n is an integer, we discover many new combinatorial properties held by the classical Stirling 
numbers, and analogous properties held by the Stirling numbers s(n, k) with n a negative integer. However, 
we defer some of their interesting combinatorial properties to another paper . 

Finally, one should refer to for one of the most important applications of these new constants: the 
calculation of the harmonic logarithms which form a basis for the Iterated Logarithmic Algebra. 
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1 INTRODUCTION 


1.1 The Lower Factorial 

Recall that for n a nonnegative integer, one defined the lower factorial function {x)n to be the product 

{x)n = x{x - 1) ■ ■ ■ {x - n + 1). 

Similarly, for n a negative integer, we can define 

-1 

{x)u = n(y - = l/(y + l)(y + 2) • ■ ■ (y - fc) 

i—k 

Equivalently, {y)k can be defined recursively by the requirements: 

{y)o = 1 

{y)k = {y - k + l){y)k-i loi all k. 


We make a brief digression on notation in order to prevent any possible confusion. We 
use the symbol {x)n to denote the “falling powers” y— = y{y — 1) ■ • ■ (y — n + 1); however, 
many researchers—for example, Askey and Henrici—reserve this notation for the “rising powers” 
y" = y{y + 1) ■ ■ • (y + rr — !)■ Actually, as Knuth has pointed out, Pochhammer who devised this 
notation did not intend either of these definitions; he used (y)n to denote y{y — 1) ■ ■ ■ {y — n+1)/n\. 
End of Digression. 


For a a real number, we could define (y)a in terms of the Gamma function. 


Definition 1.1 (Lower Factorial) Let a he a real number, and let y he a formal variable. The define the 
lower factorial by 

_ r(y + l) 

(y)a T-i/ . ^ \ 

r(y-a + 1) 

where r(y) denotes the formal power series expansion in the variable y of the Gamma function. 


Note that for all real numbers o, 

{.y)a = (y - a + l)(y)a-i. 


We digess to indicate how one could proceed more formally. Require [[ll| for all real numbers 
a that 


E 

iGZ 


iy) 




[a + i]! 


= E 

zGZ 


y 


a+i 


[a + i]! 


log(l + 1) 


a-\-i 


( 1 ) 
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where y and t are variables. It then follows (see |Q| or 11) that 

{yU^ = y^+\l + A) 

where 

k 

V / “ ' " ' " W I + k,j) 


i=i 


k>l 


j + k 


k-j 


and the S{j + k,j) are the Stirling numbers of the second kind. Note that A is not a Laurent series 
so the inner summation does not give the Stirling numbers of the first kind. End of Digression. 


1.2 The Stirling Numbers of the First Kind 

We generalize the classical definition of the Stirling numbers of the first kind, and derive some remarkable 
identities satisfied by them. 


Definition 1.2 (Stirling Numbers of the First Kind) For all real numbers a and for all nonnegative 
integers k, we define the Stirling number of the first kind s(a, k) of degree a and order k s{a, k) to be the 
coefficient [y'^]{y)a in the Taylor expansion of the lower factorial. Thus, 

{y)a = ^s(a,/c)y'=. 
fc >0 

Note that for a a positive integer, this corresponds to the usual definition of Stirling numbers of the first 
kind. 

Example 1.1 1. For n a nonnegative integer, s{n,k) is the usual Stirling number of the first kind. 

That is, (—l)”“*"^s(n. A:) is the number of permutations of n elements which is the product of k disjoint 
cycles. 

2. For all nonnegative integers k, s(0, k) = i5o,fe. 

3. s{a, 0) = 1 except when a is a positive integer in which case s{a, 0) = 0. 

4-. See Table [J. 


Theorem 1.3 For all a and for all positive integers k, 

s{a + 1, A:) = s{a, k — 1) — as(a, k). (2) 


Proof: Equation ( 0 )- ■ 


4 


2 PROPERTIES OE THE STIRLING NUMBERS OE THE EIRST KIND 


Table 1: Stirling Numbers of the First Kind, s(n, k) 



2 Properties of the Stirling Numbers of the First Kind 


Nonpositive Degree 


In this section, we derive several identities which hold for Stirling numbers of the first kind with degrees 
which are nonpositive integers. 

Recall that a linear partition p is a nonincreasing infinite sequence, {pi)i>i, of nonnegative integers which 
is eventually zero. For example, p = (17, 2, 2,1,0, 0 ...) is a linear partition. Each nonzero pi is called a part 
p. In the above example, the multiset of parts of p is {1, 2, 2,17}. The number of parts of p is denoted I{p). 
A linear partition p is said to be a partition of n if the sum of its parts is n, and we write p\- n. The product 
of the parts of p is denoted by 7r(p). 

The set of all linear partitions is denoted hy V. A linear partition is said to have distinct parts if its 
multiset of parts is, in fact, a set. The set of all linear partitions with distinct parts is denoted by V*. 


The zero sequence is a linear partition. It has no parts. Thus, it is a partition of zero with distinct parts, 
and the product of its parts is one. 


As promised. Proposition 2.1 and its corollaries give enumerative interpretations of the Stirling numbers 
of nonnegative degree. 


Proposition 2.1 (Harmonic Relation) For any nonnegative integers n and k, the Stirling number of 
degree n and order k is given by the sum 

s{-n,k) = 

n\ ^' 

pGV 

l{p)=k 

Pi<n 

over all linear partitions p with k parts and with no part greater than n. 



















We offer two proofs. First, 


Proof 1: Let n and k be as above, and define 




pGP 

e(p)=k 

Pi<n 


By Theorem 1.3, it suffices to verify the recursion 

for n and k positive, since the boundary conditions are easy to verify. 


Consider the following series of equalities. 

/ 




n 




fj,ev 

\ e.{p)=k 

\ /ii <n 




E 

fi^V 

<n 




E ^ 


pGP 

\ e{p.)=k 

\ /ii <n 


/ 


E 

fii—n 


E ^ 


fiGV 
i{fi)—k 
fLi <n 




Thus, equation (|3|) holds. I 


Alternately, we could adopt the following proof due to Y. C. Chen. 


Proof 2: For n positive, 
S{—n, k) 


[yyiy)-n 

j_. fc,_1_ 

(1 + 2/)(l + ?//2) ■ • • (1 + y/n) 


TT{fi) 


TT{fl) 
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2 PROPERTIES OE THE STIRLING NUMBERS OE THE EIRST KIND 


(-1)^ 

n! 


[y’^] 



(-1)^ 

n\ 


E 

per 

e(p)=k 

pi<n 


tt{p) \ 



E 

Pn>0 


From the second proof, we have the following the Porism involving the complete symmetric function 
hn{xi,X 2 , ■ • If is defined explicitly by the sum 

n 

hn{Xi,X2,...) = ^ 

l<ai <a2< •••<Ck;n k—1 

and it is defined implicitly by the generating function 

(1 - Xny)~^ = ^ hniXi,X2, .. 

n>l n>0 


Porism 2.2 Let n and k be nonnegative integers. Then 

s{-n, k) = -1/2,..., -l/n)/n!. 


Thus, we see from the Harmonic Relation (Proposition 2.1) that the Stirling numbers are simply related 
to the partial sums of the harmonic series. For fc = 1, Proposition 2.1 yields a sum over partitions of length 


one with no part greater than n. There are n such partitions; they are the integers from 1 to n. Thus, the 
sum is the sum of the reciprocals of the first n integers, so that 


n\s{-n, l) = -(l + ^ +-h- 

2 n 


(5) 


For the Stirling numbers of order 2, we obtain similarly: 


n!»(-„,2) = l + i(l + l)+l 


and for order 3, we obtain 
—n!s(—n, 2) = 1 


1 

+ 2 
1 

+ - 


1 / 1 
^'+ 2 ( 1+2 

1 + - fl + - 

2 V 2 


1 1 
'+2 + 3 


1 A 1 1 

3 \' + 2 + 3 


' + E 


+ 


( 6 ) 


+ - 


' + U' + ^) + K' + E^) + ’" + K' + E 


+ 
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Proposition p.3| turns out to be very useful in the calculation of Stirling numbers of the first kind. 


Proposition 2.3 (Knuth) Let n and k be nonnegative integers (not both zero), 
by the following finite sum: 


s{—n, k) 


n! 





Then s{n, k) is given 


(7) 


Proof: By consideration of the examples above, the Proposition holds for n = 0 and fc = 0. Now, by 
induction we need only show that equation (^) holds for the summation on the right side of equation (^. 



We would like to generalize to the case where n need not be a nonnegative integer; however, this is 
impossible since in this case the sum is not only infinite but divergent. 


Note that Proposition is the analog of the following classical result [|^ involving Stirling numbers of 
the second kind S'(fc,n). 


c:i \ 

S{k,n) = ——}^ 


m—1 




Thus, in some sense we can say that 


S{k,n) = (-l)"+'=+^s(-n,-fc). 


( 8 ) 


Proposition ^.1| has several more corollaries: 


Corollary 2.4 For nonnegative integers n and k, the Stirling number of degree n and order k is given 
by the sum 

( 1 \ f ^-1 

' '' pGV 

e(p)=k+i 

pi=n 

over all linear partitions p with k + 1 parts and whose largest part is n. 
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Proof: Add the part n to each partition p being summed over in Corollary 2.1. 


Corollary 2.5 Let n and k be nonnegative integers. Then the Stirling number of the first kind of degree 
—n and order k is given by the sums 


3{—n,k) = 


i-iy 


nl 


(- 1 )^ 
(n — 1)! 


E n 

C{l,2....,n} \meM / 

\M\=k 

E (n 

\M\=k+l 

n£M 


over multisets M where all of the products are computed with the proper multiplicities. 


Proof: Every linear partition is associated with a unique multiset of positive numbers called its parts. 
In the identities from Proposition 2.1 and Corollary 2.4, sum over these multisets instead of the partitions 
themselves. I 


Corollary 2.6 Let n and k be nonnegative integers. Then the Stirling number of the first kind of degree 
—n and order k is given by the sum 

over all sequences of n nonnegative integers whieh sum to k. 


Proof: Every linear partition is determined by the number of times each integer i occurs as a part. 
Hence, we can sum over sequences of nonnegative integers m^. I 


We note that 

lim s(—n, fc) = (—l)^/(n — 1)! 

k —»-+oo 


(9) 


for all nonnegative n. 
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Positive Degree 


Now, we develop the classical Stirling numbers (those of positive degree) in a similar vein. 

Recall that the trivial partition has no parts, and therefore the product of its parts is one; however, there 
are no partitions with —1 parts. 


Proposition 2.7 (Harmonic Relation) Let k be a nonnegative integer, and let n be a positive integer. 
Then the Stirling number of the first kind of degree n and order k is given by the sums 

s{n,k) = {-ir+\n-l)\ Y. 

fiGV* 
fii <n 

= (-1)"+'= E 

fiGV* 
fii <n 

over all linear partitions p, with k — 1 parts all of which are distinct and less than n. 


Proof: Note that 


s{n, k) 


[x\x)n 

n—1 

[x'^] n (a; - *) 
2=0 


fiGV 

fLi<n 


(n-^(/r))! 

(.n-eifj,) - k)\ 

/2i<n 


(_l)dM)^n-£(M)-fc^(^) 


MG'P* 

Ml <'n 
£{fx)=n — k 

{-ir+Hn-iy. E ■ 

Vi <n 
£(i/)=fc-l 


Note also that 
parts all less than 


s(n. A:) = 0 if fc > n > 0 or if fc = 0 and n > 0, since there is no partition with k distinct 
k, or with —1 parts. 
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2 PROPERTIES OE THE STIRLING NUMBERS OE THE EIRST KIND 


By way of example, let us consider the extreme cases. If A: = n > 0, then we must have k — 1 distinct 
parts less than k. There is only one way to do this; we must use the partition consisting of the integers from 
1 through k — 1. Thus, s(fc, k) = 1. 

Conversely, for fc = 1 and n > 0, we sum over partitions with no parts. The trivial partition is the only 
such partition, so s(n, 1) = (—l)"“^(n — 1)!. 


The Stirling numbers of positive degree and order 2 are related to the partial sums of the harmonic series 

s(n, 2) = (-l)”(n - 1)! (^1 + 1 + ... + . (10) 

Again, as happened for Stirling numbers of nonnegative degree, higher orders correspond to generalizations 
of the harmonic series. 


Some useful equivalent formulations of Proposition 2.7 follow: 


Corollary 2.8 Let k be a nonnegative integer, and let n be a positive integer. 


s{n,k) = — n ^ tt{p) 

^i—n 


Then 


Proof: Add the part n to each partition p being summed over in Proposition 2.7. 


Corollary 2.9 Let k be a nonnegative integer, and let n be a positive integer. Then 


3in,k) = {-ir+\n-iy. 

SC{l,2,...,n-l} VseS 
|S|=fe-l 

SC{l,2,...,ra} VseS / 
|S|=fc 
ne5 


E n(-) 

SC{l,2,...,n-l} VseS / 
\S\—n — k 


where the sums range over sets S. 


Proof: These identities can be obtained from Proposition 2.7 and Corollary 2.8 by summing over the set 
of parts of pL instead of p itself. I 
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Corollary 2.10 For all nonnegative integers k and all positive integers n, the Stirling number of the 
first kind of degree n and order k is given by the sum 

s(n,fc) = (-l)”+'=n! (7r(/i)”^) |nm,(pi)!j 

/ihra \1=1 / 

over partitions p of the number n into exactly k parts, and mi{p) denote the number of times i occurs as 
part of p. 


Proof: |s(n, k)\ is the number of permutations of n letters with k cycles. The number of permutations of 
cycle type p is n • (ni>i where mi is the number of parts of p equal to i. I 

In contrast to equation (||), 

Proposition 2.11 For n positive, 

— n 

Yi-^fs{n,k) 

k^l 

Furthermore, 

Y^~Fs{n,k) 

k>0 

Proof 1: It suffices to demonstrate equation (0). since s{n, k) 
the left hand side of the equation as follows: 

Yi-Ps{n,k) = (-1)”^ |s(-n,fc)| 

A:>0 k>0 

fc >0 

= (-l)"n! I 

Alternately, we have the following proof. 

Proof .2.'As mentioned above, it suffices to verify equation 

Ysin,k)x^ = {y)r, 

fc >0 

5]s{n,fc)(-l)'= = (-l)(-l-l)...(-l-n+l) 

k>0 


= 0 if fc = 0 or if fc > n. Let us expand 


: TT has k cycles} | 


(-1)"+V(n-1)!. 

(-1)"+V(n-1)!. 


( 11 ) 

( 12 ) 


(-l)"n!. 


I 
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Recall the definition of the elementary symmetric function en{xi,X2, ■ • It is defined explicitly by the 
sum 

n 

en{xi,X2,...) = ^ 

0<ai<a2<---<an k—1 

all linear partitions ^ with distinct parts, and it is defined implicitly by the generating function 

tt (1 + a:„2/) = y] en{xi,X2, ■ ■ .)y'^ ■ 

n>l n>0 


Proposition 2.12 For k nonnegative and n positive, 

s{n,k) = (-l)”(n-l)!efc_i(-l,-l/2,...,-l/n) 

= e„_fe(-l,-2,-3,...,-n + 1). I 


We digress to discuss the implications of Porism 2.2 and Proposition 2.12. The Stirling num¬ 
bers of the first type with nonnegative degree are merely examples of the complete elementary 
symmetric function, and those with negative degree are merely examples of the elementary ele¬ 
mentary symmetric function. This duality is not too surprising in light of 0 which interprets 
the elementary symmetric function as an extension of the complete symmetric function to a 
“negative” number of variables. In fact, if we adopt the notation of H, then we deduce 


s(n, k) = lim 


( l+£’ 2+e’ ■ ■ ■ ’ n-l-e) 


T{n + 1 + e) 


for all integers n and nonnegative integers k. End of Digression. 
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